زمان‏بندی پروژه با داده‌های فازی با استفاده از الگوریتم شبیه‌سازی تبرید

Authors

  • حمزه دانش پایه کارشناس ارشد، دانشکده مهندسی صنایع، دانشگاه جامع امام حسین (ع)
  • محمد امیرخان دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
Abstract:

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع(RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برای حل مساله زمان‏بندی پروژه تحت محدودیت منابع در شرایط عدم قطعیت زمان  فعالیت‏ها ارائه می‏شود. برای نمایش این عدم قطعیت از نظریه  مجموعه‏های فازی استفاده شده است. برنامه تولید زمان‏بندی به کار رفته در الگوریتم شبیه‏سازی تبرید پیشنهادی، روش تولید زمان‏بندی موازی فازی می‏باشد. الگوریتم پیشنهادی، حداقل زمان تکمیل پروژه را با در نظر گرفتن محدودیت منابع تجدیدپذیر و محدودیت روابط پیشنیازی  فعالیت‏ها تولید می‏کند و این قابلیت را دارد که دقیقا با اعداد فازی اجرا شده و جزئیات پروژه شامل زمان شروع، زمان پایان  فعالیت‏ها و زمان تکمیل پروژه را به صورت اعداد فازی ارائه کند. در نهایت اعتبارسنجی الگوریتم مورد سنجش قرار خواهد گرفت و نشان می‏دهیم الگوریتم پیشنهادی، الگوریتمی کارا بوده و بسادگی قابل استفاده توسط مدیران و برنامه‏ریزان پروژه در پروژه های واقعی است.  

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی پروژه با داده های فازی با استفاده از الگوریتم شبیه سازی تبرید

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع (rcpsp) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل np-hard بودن مساله rcps، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید بر...

full text

حل مسئله‌ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه‌سازی تبرید کارا

در مسئله‌ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می‌گیرد و سعی می‌شود یک زمان‌بندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزه‌ی زمان‌بندی پروژه است که برای آن راه‌حل‌های کارای اندکی در ادبیات موضوع می‌توان یافت. در این نوشتار با استفاده از شبیه‌سازی تبرید اقدام به حل این مسئله می‌کنیم. شیوه‌ی نمایش جواب و تول...

full text

پیش‌بینی بازار ارز فارکس با استفاده از سری‌های زمانی فازی و الگوریتم شبیه سازی تبرید

In the last 15 years, some methods have been proposed for forecasting based on fuzzy time series. One of the most important issues that affect the forecasting results in these models is the length of intervals. There are some studies on this issue but in most of them, length of intervals are predefined or even in some studies the interval’s length are the same. In this study we propose a model ...

full text

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه‌سازی اکسترمال

Job shop scheduling considers jobs distribution between processing machines such that jobs to be done in the minimum time as possible. In this problem such factors as the activities processing time and due date for delivering jobs are defined ambiguously for analyst. In these situations, it seems that it is necessary to use fuzzy parameters and multiple goals on the basis of fuzzy knowledge, wh...

full text

ارائه یک زمانبندی بهینه تخصیص منابع مالی در یک پروژه طراحی و ساخت نیروگاه آبی بر اساس پارامترهای تصادفی فازی با استفاده از الگوریتم هیبریدی

Currently considering increasing investment in large projects by the private sector and implementation of projects with many techniques such as design, construction and financing plan with financing is very important. This paper is considering uncertainty in time and cost of various activities a project planning, financial resources for loans should be a way to finance a project cost is lowes...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue 2

pages  74- 67

publication date 2014-09-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023